#include <iostream>
#include <cstring>
using namespace std;
int a[10000],b[10000],n;
void Quick_sort(int a[],int l,int r){
   if(l==r) return ;
   int i=l,j=r,mid=a[l+rand()%(r-l+1)];
   while(i<=j){
      while(a[i]<mid) i++;
      while(a[j]>mid) j--;
      if(i<=j){
         swap(a[i],a[j]);
         i++;j--;
      }
   }
   if(l<j) Quick_sort(a,l,j);
   if(i<r) Quick_sort(a,i,r);
}
int main(){
   cin>>n;
   for(int i=1;i<=n;i++){
      cin>>a[i];
   }
   Quick_sort(a,1,n);
   for(int i=1;i<=n;i++){
      cout<<a[i]<<" ";
   }   
}

